Simulated Annealing With An Optimal Fixed Temperature
نویسندگان
چکیده
منابع مشابه
Simulated Annealing With An Optimal Fixed Temperature
Contrary to conventional belief, it turns out that in some problem instances of moderate size, fixed temperature simulated annealing algorithms based on a heuristic formula for determining the optimal temperature can be superior to algorithms based on cooling. Such a heuristic formula, however, often seems elusive. In practical cases considered we include instances of traveling salesman, quadra...
متن کاملSimulated Annealing: Searching for an Optimal Temperature Schedule
A sizable part of the theoretical literature on simulated annealing deals with a property called convergence, which asserts that the simulated annealing chain is in the set of global minimum states of the objective function with probability tending to 1. However, in practice, the convergent algorithms are considered too slow, whereas a number of nonconvergent ones are usually preferred. We atte...
متن کاملSimulated Annealing with Estimated Temperature
Temperature is the control parameter of Simulated Annealing, one of the best-known local search optimisation algorithms. Scheduling the temperature evolution during optimisation is a crucial component of simulated annealing. We propose to elect acceptance probability as a new control parameter of simulated annealing. The concept of imposing a schedule to acceptance probability throughout optimi...
متن کاملTemperature Parallel Simulated Annealing with Adaptive Neighborhood
In this paper, a Temperature Parallel Simulated Annealing with Adaptive Neighborhood (TPSA/AN) for continuous optimization problems is introduced. TPSA/AN is based on the temperature parallel simulated annealing (TPSA), which is suitable for parallel processing, and the SA that Corana developed for continuous optimization problems. The moves in TPSA/AN are adjusted to have equal acceptance rate...
متن کاملTemperature control for simulated annealing.
The optimal cooling schedule for simulated annealing is formulated to derive a differential equation for the time-dependent temperature T(t). Based on this equation, the long-term behavior of T(t), entropy production, and the Kullback-Leibler entropy are studied. For some simple examples, such as a many-level system and the small scale traveling salesman problem, the explicit time dependence of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Optimization
سال: 2000
ISSN: 1052-6234,1095-7189
DOI: 10.1137/s1052623499363955